/**
 * 
 */
package com.gwcloud.leetcode.offers;

import com.gwcloud.leetcode.common.datastructure.TreeNode;

/**
 * @ClassName   : Leetcode0280 
 * @author      : ganwei 
 * @date        : 2020年6月2日
 * @Description : Leetcode0280
 */
public class Leetcode0280 {
	/**
	 * -解题思路
	 */
    public boolean isSymmetric(TreeNode root) {
    	if(root == null){
    		return true;
    	}
    	
    	return recur(root.left, root.right);
    }
    
    public boolean recur(TreeNode L, TreeNode R){
    	if(L == null && R == null){
    		return true;
    	}
    	if(L == null || R == null || L.val != R.val){
    		return false;
    	}
    	return recur(L.left, R.right) && recur(L.right, R.left);
    }
    /**
     * -主函数
     */
    public static void main(String[] args){
    	
    }
}
